A Lyusternik-Graves theorem for the proximal point method
نویسندگان
چکیده
We consider a generalized version of the proximal point algorithm for solving the perturbed inclusion y ∈ T (x), where y is a perturbation element near 0 and T is a set-valued mapping acting from a Banach space X to a Banach space Y which is metrically regular around some point point (x̄, 0) in its graph. We study the behavior of the convergent iterates generated by the algorithm and we prove that they inherit the regularity properties of T , and vice versa. We analyze the cases when the mapping T is metrically regular and strongly regular.
منابع مشابه
Lyusternik-Graves Theorems for the Sum of a Lipschitz Function and a Set-valued Mapping
In a paper of 1950 Graves proved that for a function f acting between Banach spaces and an interior point x̄ in its domain, if there exists a continuous linear mapping A which is surjective and the Lipschitz modulus of the difference f −A at x̄ is sufficiently small, then f is (linearly) open at x̄. This is an extension of the Banach open mapping principle from continuous linear mappings to Lipsch...
متن کاملMetric Regularity of Newton's Iteration
For a version of Newton’s method applied to a generalized equation with a parameter, we extend the paradigm of the Lyusternik-Graves theorem to the framework of a mapping acting from the pair “parameter-starting point” to the set of corresponding convergent Newton’s sequences. Under ample parameterization, metric regularity of the mapping associated with convergent Newton’s sequences becomes eq...
متن کاملA note on Robinson-Ursescu and Lyusternik-Graves theorem
The aim of this note is twofold. First, we prove an analogue of the wellknownRobinson–Ursescu Theorem on the relative openness with a linear rate (restrictive metric regularity) of a multivalued mapping. Second, we prove a generalization of Graves Open Mapping Theorem for a class of mappings which can be approximated at a reference point by a bunch of linear mappings. The approximated non-linea...
متن کاملInverse and Implicit Function Theorems for Nonsmooth Maps in Banach Spaces
We extend the classical inverse and implicit function theorems, the implicit function theorems of Lyusternik and Graves, and the results of Clarke and Pourciau to the situation when the given function is not smooth, but it has a convex strict prederivative whose measure of noncompactness is smaller than its measure of surjectivity. The proof of the main results requires Banach’s open mapping th...
متن کاملMetric regularity and systems of generalized equations
The paper is devoted to a revision of the metric regularity property for mappings between metric or Banach spaces. Some new concepts are introduced: uniform metric regularity and metric multi-regularity for mappings into product spaces, when each component is perturbed independently. Regularity criteria are established based on a nonlocal version of Lyusternik-Graves theorem due to Milyutin. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comp. Opt. and Appl.
دوره 52 شماره
صفحات -
تاریخ انتشار 2012